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ABSTRACT 



ang a plurality of nodes. 



..iO; 



•I (he 



switch hy i>T:picE"er.ti';u . r-sctiog protocol, and implement- 
ing a labeling protocol to associate a wavelength wish a route 
table destination. The controller controls the switch to direct 
the various wavelengths of traffic from an input! imk lo an 
appropriate output link as determined by tho routing proto- 
col and the labeling protocol. 

39 Claims, 5 Drawing Sheets 
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BACKGROUND Ok THE INVENTION 

1. Field of the Invention 

The prcscni iiuulid] relates U .nmioiir > i!uin\ mo 
more particularly to an optical Internet Protocol (IP) switch 
, I i vt s 

with optica) switch technology in an innovative Oesigii that » 
allows the Optical IP Switch to switch traffic in an II 5 
t! an J u^s i > Ik i i\K at IP ; 1 is m 

2. Description of (he Related Art 

"(lac- 1990s have been a time of explosive growth tor the 
Interned anil by ail estimates traffic on ihe Internet wdf 



fa at set nd j n ooticai tch fo etwork bavins 

; 1 tin i « ll Ilk s ! t j it it! 

on the comiBUtiici ion ra f v velcngths 



< t , i ' 1 - i i 

n j i 1 > 

work protocol ami forwarding the traffic to a next hop, and 
iplemei lal } e • 



rious wavcleo&tlis of traffic, t 



.idly !, 



Tf»< 



Depa tnien' of Cotnrncrce' Uepartrnet t i cat s that ttaflic 
of! th 1 it rata t o v ' 1 1 ,'s in. it i n iele 1 

that this UouW ' -> f OR iwvy 100 tiays will t ntinut i 
It s through the yerii 0 a )i is i i >' I \ 
is not a recent development, but tu» been a long-term tread.' 
[ o-iilieo; lit el i > 1 t 

Internet between 1988 to 1995) increased by a factor of 10 
ra th<_ first vcar of opt ml roi iroat 
niihon packets per month tn June 1988 tbout 1. OS billion 
packets pea month in June 1989). 

This exponential growth will, if current trend;; continue, 
make it difficult for silieoa-based routers and switches, 
i it i j i 

the trnitii (In l)ic a nt \; of th presort pli , ,, a 
route is a device in a pad switel tctv 

forv. arris data packets icon; »« input link to an output link in 

the direction of the uliinitite destination.) it is noted thai 
1 rat silicon p ug ( ies ii 

j xnaiatfoy IS i f ] a- , , i ! 1 lb « s it i 

hdle over 3 toooibs L t o 100 days), (it is noted that ihe 
p ihci i t, i i blem for some time -me. 

it is behoved that there id. 75,000 GHz of useful capacity in 

a single strand of optical fiber.) 

Thus, there will be a severe bottleneck caused by such 

SUMMARY OF THE INVENTION 
tr view <. ! th < g j t s ' fo acfo , rd dis- 
advantages of th. conventions t t i\t methods, an 
object tif the present jiiveiition is to provide a system and 
method for eliminating much of the processing of ihe data on 
ihe path through a router. 

Vnothcr jbjoct is lo elimin tt Jl oi the electronics < » a 
!U vn In «'goj'tk > d i eel utcs) or tne 
data path so that an "electronic bottleneck" is avoided and 
the C3pacil\ K O nk 1 ill ae advan! i 

exploit. ■ 



Thus, rise preseni invcmfon provides art optical internet 
tf ikb coral 5 Label 

Switching (MPLS) with optical switch technology in an 
in ive d ' rot oj! he Optical IF So to 
-t' 1 trail art i ! T; < vitijou j ndividuril IP 

packets in fodeosroiiicfo*. 

1 i in - heeled csb i tlie data t trough 
iv itch, t Optical IPSwik. da 1 e igh traffic 
volumes, 'litis is likely to become important in the future 
25 since internet t t row at a high 

rate for the foreseeable future. 

BRIEF DESCRIPTION OF THE DRAWINGS 
Hie foregoi , i 1 1 t id advantages 

will be betler hit I 
description of preferred embodiments of ihe invention with 
reference to the drawings, in which: 

k. I > v ii 1 , 0 ! ■ i 1 

switch routers ifoSRs) itt a coi i ,i rrangement; 
PIG 2 is oc! ram . >g a conventional pair of 
'' adjacent label switch routers in a neiworkja 

FIG. 3 illustrates a network of" conventional ordinary 
routers in which the routes tor giver, destination form a 

, s} FIG. 4 illustrates a network of routers including the 
optical IF'switeh according to the present invention in which 
die t i bed pi aaii tree; 

FIGS. 5A-5B illustrate a simplified optical I? switch 
according to ihe present invention; 
4 < FIG. (j illustrates the merging of the input ports of the 
Optical IP switch of FIGS. 5A-5B; 

FIG. 7 illustrates a fiber bundle, wavelength separator and 
lin i a ; . light t insp liiced hy th> il 



f Hie 2-dimensjotu) light 
' the 2 •dimensional array 



a fir: 



v >tf h i 



includes a switch coupled to cotwsnsai- 
i ik tr trg it t t < i i n I 1 i - 

link, and a eomrot'fcr, coupled ro the switch, for controlling 
the ill ! i t n 

t i u i a . t toco! to as 

a wavelength with a route tabic dtst.inai.ion. dhe controller 
controls the switch to direct the various wavelengths of 
tt from an input link to a t utput h:t' : as 

ciern < he routine l and I tbcling ptol 1 

col. 



si) FIG. SO 
heath array 
FIG. 9 it 
of iight beams; 

FIG 10 „su re ti n i 

as IP switch via non-movable mirrors formed of liquid crystals 
(EC's); and 

I Pi H tlltt t! ui s i tut ,v i diiiijt t KM) 1 n i u n i n 

of the program for the method of routing traffic over a 
network using the optical switch according to the present 
60, invention. 

DETAILED DESCRIPTION OF THE 
ifoi f ( Lit > . 0) ' ,t < 1 

PRESENT INVENTION 
as Referring now to the drawings, and more particularly to 
FIGS. .1-11, the r (food lie 

method a ) I volition. 
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A solution to the ab< vc-describcd K «lectroeic bottleneck" 
is if chAmu.h. I . i-..-. :-. ft. ::i :h.. ■■ dr.ta p £.'.:'. through :>;c 
■.octet The inventive optical (IP) switch described herein- 
below eliminates this "electronic bottleneck* through 3 
combination of Multiprotocol Label Switching (MPLS) and . 
optical switching techniques. 

Multiprotocol 1 the I Switcl i MP s) is an Internet 
Lmguieering Task Force (lt'TF) effort that combines "label 
swapping"-based forwarding (e.g. the label swapping used 
in asynchronous transfer mode (ATM) switches) (sec t". : 
Iroa-'l-.'.AI M i 'CI i-:"o," !'::' !<.':•..• : 1 Networks. (Prentice 

Hall 1995) and II. Dulttm el aL, Asynchronous Lrsiisfer 
Mode (ATM) Technical Overview, (Prentice Hail 1995)) 
with network layer routing (see http://ww-w.ieif.oig/ 
tn«.f.chaxlers..'nipls'.charter.ht.rm MPLS was developed io i 
remove most (or prefcral.lv all! the software otTo-ftae this. 
naiti by using "labels". That is, MPLS «r. r roves. the perfor- 
mance of a router by eliminating the IP processing (e.g., 
performed in software) on the da! : path trough She router. 
Tins process is described ir, detail in ,','fM Technical Report, - 
Ae>.: I;':.'. 'He Route -base-.! ;!' Switch;;-,.: { ARiS). N l-*«(..;;...Ht el 
a!.. TR 29.2343, February 1998), incorporated herein by 
reference. Essentially, this process attempts to establish 
switched paths through a network that correspond to the 
paths computed by the routing protocols so that IP process- - 
ing can be avoided on most of the routers on the paths 
Hi tough the network. 

Thus, MPLS combines a high speed connection-oriented 
switch (e.g., an ATM Switch) with software, to produce a 
lii'.ih '-.peeit H> switch, which uses totxd switching based on 5 
level J information (e.g., IP routing information). 

FIGS. 1-2 provide a simplified, exemplary illustration of 
the MPLS process. 

PIG. 1 shows an MPLS node and specifically a pair of 3 
adjacetii "Label Switch Routers" (LSRs). It is noted t;sai 
"atljacent" in the context of the present invention is not used 
in lite pure geographical sense, but in a logical sense. That 
is, two adjacent system may be miles apart but would be 
deemed u> Ik -,:dj.:c. r" to c.tch .'titer if they are directly 4 

A" Label Switch Router" <l „SR) ::;c!e;ksa label swapping 
:. witch (e.g., such as an AI M switch) i-.:d a "Routet.Swiscis 
Con! toller". Tie koulcr.S witch Comroik-riUSi .') cw.'hattges 
IP routing, information with other routers (e.g., some of 
which may be "Label Switch lioulcrs") via the standard 
routing protocols (e.g., open shortest path first (OSPF), 
Border Gateway Protocol (OOP) etc.)' and forwards U» 
packets based i:;>o.: ;-s;i Y.;\ -.it, o.ii.Mcr i: .icij'.or.-- 
flic US' ' also co!,';:, is .iss-sc i.i v.. -.; label swipe cig ;ch 
and scK up sw:u:l;ed cot : e::i:-;s I''; •.!; lac swit'.fj The 
purpose of these- swtlche:! c owed:. es and the mechanisms 
for setting up these switched connections are described 

The links (e.g.. communication lines between rubles; one 
!iOj. lx-v.'ee;t .;d-i.-e:r. *•:£(• beiveeen the adjacent LSRs in 
FIG. i are ATM links, and (lie traffic un these "links is carried 
in ATM cells. 

An ATM cell contains an ATM header winch contains 
some iniorniation thai "iiUfcis the cell as belonging to a 
particular "virtual circuit" (or VC) (e.g., the label » "local" 
lo a given link). A I'M $ witches use tilts iaiiel information in 
deciding how a cell should be routed (e.g., sec U. Black, 
AIM: Foundation for Broadband Network*. (Prentice Hall 
:!99.5"> and 11. Dutton ct x\.. Asv.ichioccus Transfer Mode 
! AIM > Tccicicii Overv iew. (Prentice Hall 1995) for a more 
detailed description of the ATM architecture.) Since the 



md -1090), the 



labels am "small" integers (e.g. be 
routing can be done in hardware at 

In m MPLS network, one of the VCs (e.g., the "default 
VC") is used for exchanging routing information and for 
forwarding if datagrams between ad:;;*. . r,: i SP.s, ,.s. si.- wn 
in FIG. 1. LSRs also use litis default VC for a Labci 
Dis:ri::-iKt.;,i Protocol (LDP) which is used to associate 
labeis<e.g., VCs) with route tabic entries. 

For example. FIG. 2 shows nodes which are formed by a 
switch ar.ci a rojte.r, swilch controller. The nodes use IP 
routing protocols and an LDP io set up switched paths, in 
FIG. 2, each of the ISRs uses the LDP to inform a neighbor 
of the association -ha! i: woatd hi. . lo est; blob iietween -i 
VC and a route table cnt.rv (e.g., in this case network 

9:0.0,0.) 

If an LSR detects that i- has received an IP datagram on 
the default VC, (be switch will route the individual cells lo 
the RSC where they wil. ; 'c shiuD'.u! and processed. The 
processing on lite RSC includes the conventional IP header 
level processing that routers typically perform including 
cheek:;;!- lr;e IP header checksum, piiK.v.vs.uigar.y IPoptiofis, 
decrementing lis. viiac of the lime-to- live < iT'L) t:ejd in tin- 
IP header (and case arding die packet il the resulting value, of 
the TTL field is 0), recomputing the header checksum, 
tieteiitiiiiiug the trext hoc it. the iP for waidin;.; table, dividing 
the (P datagram into ATM cells and sending those cells out 
on the appropriate link. 

On the other hand, much of this processing can be avoided 
if adjacent LSRs have established appropriate mappings 
between VCs and route table entries. For example, if adja- 
cent LSRs have agreed on the mappings shown in FIG. 2 and 
if -.he i :,;l:t- hand LSR la FIG. 2 is the "next hop" router for 
the ielthand LSR for traffic going to network 9.0.0.0, fheu 
the RSC in the letthand LSR can instruct its switch to 
v'C 5; I: -a ks i el; hand link to VC 14 ,.u. its 



richt-h 



:l link. 



As a result, am- -.talus that atiivcv ...» V( : M <c t.aflic. 
addressed to network 9.0.0.0) will go out on VC 14 without 
0 any of the RSC processing described ai>ovc. Obviously, in a 
real world (p.-.tcttcai) network, this splicing would be don-.. 
for most or all of the destinations in the route table, lite 
protect inventors have, also provided for using a single VC 
for alt of lite c-.-.-:ir:.ii ions that ate "behind*' a given "egress" 
, point, as tfescrited in ISiM Technical Report. Aggre-ate 
UoiJter-ba.s:o IP Swis.- act;; (ARTS). N Lekhnati et al., TR 

:•;:.•:) k i-.i-o:..s i-;cs) this cic i-. ,h, isi-'. -i- the 

middle" of a network which makes it easier for the nodes in 
(he middle to handle the aggregated traffic of all the "edges" 
;fl of the network. Prom (tie early days of the NSFflet, it has 
been a challenge making the "middle of the network" run 
fast enough to handle the traffic from ail of the edges. 
Howcvcr,"Hy offloading the "middle", MPLS helps the 
middle keep up with the edges even as the edges are running 

As described above, MPLS can be used to eliminate much 
of the processing on the data path through a router. Such a 
concept may be extended with the present invention to 
eSkrtiaaw subsiantial-y all -. ■;' the "tieetronics" on (he data 
,,j path such that the "electronic bottleneck" can be avoided, 
and the enormous capacity of optical fiber can be exploited. 

The inventive optica; IP swi-ch discussed hcreinbelow has 
some simDarilies with the LSR described above but with 
several key differences. Like the LSR, the Optical IP Switch 
15 includes a switch and an RSC. 

Further, like the RSC in (he LSR, the RSC in die Optical 
IP Switch implements routing protocols and exci-augei 
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v'tih other nodes, implements the IF 
s IP datagrams to next hops, iaiple- 
issociate "labels" with route table 



witch -,- 



tiect t 



input "V'C" 



destinations, ant! c< 
to an output "Vr 

However, in contrast lo trie LSR which uses ATM VCs, 
the Optical IP Switch uses wavelengths (e.g., different 
i t iarti '"i 1 « ted vviili dif- 

fered "colors" (wavelengths)) of light. 

Further, unlike the GSR v, - At \J M S ' 



kibe' 



, the 



C3l IP 



solutionis to use different "shades" of c 
for example, the transmission from Sal 
Iowa in FIG. 4 might use a "light blue' 
trai ' n I'ii to Ames, io 
blue" wavelength. 

Another possibility is to use multi- 
links between OIPs and i 
example, the "blue" wavefc 

i rl t a bundle. Hot hs. t, li 

nig h re d ,1"- d in the i n l.es below 

FIG. 5A i.'irusirates a simplified optical IP switch 50 
a cording i i] present invention flic switch 50 ndtidcs a 



, splices 



iulpyi ' 



n the. Opti 



al IP 



vill i 



. This simplifies the 
design of the opt u Ima te ll n ed for 

! 1 f i siita t i ir ass 

im; "VC's However, as described below, dais is not a 
serious problem. 

In a network of Optical IP Switches (or OlP.s), the OIPs 

■ i i sing pro to , i 'formation and 

(he next hop for i lions, sint • 

•Other (e.g., conventions!) routers, further, as in a network oi 
conventional rooters, the route; for ts given destination will 
form a tree similarly to tiie one shown in FIG. 3. That is. her 
■each egress poult, a true is built. 

However, hi hie preset;! invention, nijL v >rk f im ei 
Live OIPs, the OIPs well also use an LDP to establish 
i I i ..itt 

it which traffic leaves a network of OIPs. Ida; sm itched paths 
so an egress witi Ire used for all the destinations that are 
'"behind" thai egiess. Per purposes of the present invention 
•i i i t IraO , lo pass 

The switched paths will be established as follows, prom 
■cttch egress, the OIPs will grow a switched path tree that is 
rooteef a the egress Put tree wi rei e upw rds ir>n he 
toot tii the ki\es is J. c i! ' i h , Technical R. / < rt. 
Aggregate Route-based IP Switching (APIS). N, Pcldman ei 
ah, Til 29.2343, February 1998), incorporated herein by 
tfefereiice.: 

A given tree will use a single wavelength that is passed 
upwards from the root as [tranches are added to the tree. For 
injpk, the tree sit • i < 1 

v let ' aniv N York night use i bin i e 

length. The tree in PIG. 4, which delivers traffic to the 

i,i i 'i i ' h. Oecau.se a in 
grows upwards t n the root, assigning a single wave length 
16 alt of the branches in a given tree is a simple matter. 

"Merging" is also an issue in setlinc up switched path 
tree- { it see IBM feci > mi R g re R ,ute- 

. . I I i t 3 

Pebruatc 1998). That is. al a merge point, like the one in 
Iowa in (he switch* r - n in FIGS 3 and 4 car. 

must b this, the i, he does no resui in 

garbled data, in an MPLS -over-ATM network, special hard- 
Vt ire is ise P t itch to void w tal sen i 

ceil Interleaving problem" in which cells from different 

ui I , i r j I 

en > jit i t'w uniq , > 1 . i t 

lion of the present invention. 

That is, the merging pfobkin has been addressed in a 
►piical IP Switches k i i v 



n to 1 6 ports, 
100). 



:r can carry u 



ports 51 and each pott cot 
' fibers 52. it is noted thai, insiead o£ 
the invention could easily connect l 
k pons lot any reasonable value of 

hui i tt en the > if er L h iiKt In 

1 (e.g., S00) hair-thin optical fibers am 
to 100 wavelenuths of liittit. This e: 
libers in a bundle and UK) wavelengths in a fiber allows 
btiiktine a high-speed backbone network of up to 100 nodes. 
1; is noted that k fibers in a bundle and k wavelengths on a 

' fiber could be used to support networks of up lo k nodes, 
i rig to PIG. SB, a hem I gi m ol die 

optical IP switch is shown. As showa, I he optical switch 
inelu he in t ores -i as lesc bed ib v. coupled to 
optical fibers 52 which are merged together 

' Further, the optical switch includes a wavelength separ.w 
' , S3 •• dividing the ugh! cams Lueis.d into a two- 
i 1 -> I t 1 ) i 1 

wavelength (color I, ».•> described further below. 

Further, a light beam steering mechanism. 54 (e.g., rotat- 



ed )< 



:t be. 



o the 



re) n 



ft 55, 



ind thus 



ivelcnglh will be 



lit a nuwwk of these, switches, a 
associated with each egress (e.g., -blue" light for traffic 
going tt. Westchester and "red" light for traffic going lo 
Chicago) Further, a particular fiber number will be a.ssoci- 
a ess ilis n lit n \RIS nd Mi 1 ! S 
, ; a traffic "source" is also known as an "ingress". An "egress" 
is also known as, a traffic -sink". Thus, a fiber t in a bundle 
of iibeis will be used far traffic that enters tiie network at 
node i. 

Since nodes in real world networks em be sinks as well 
, 4j , as sources, the invention also assigns a unique number 
between 0 and 99 to each node and the l-th color will he used 
for traffic that leaves the network ai node i and the i-th fiber 
for traffic tlu' in (work at node i 

i i 1 f . I I i h act 

.55 present invention are shown in FIGS 6-9. 

First, the liber bundles from the 10 input ports are 
"merged together", as shown in FIG. 6. That is, liber-C laom 
eact r<i the 16 input p - ' i > d neb that igl from 
any of ilae 16 flber-Os is passed on to a single "merged" 
60 fiber-0. Similarly, fiber- 1 from each of the 16 inputs are 
i i n ind si nil h ii I re ht i 1 iwf n 0 

This merging reduces, by a factor of 16, the number of 
n't in i > < 

65 switch. It is noted that this merging will not result in any 
bling" p t tc rool 

putes -a. single route between any two points. 
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originaling at node i am! since node i's traffic will be arriving 
.-si any node j on a single port, no merging problems will 

After this first stage of processing, a single 100- fiber 
bundle est: be de-all with 

The next Hicp ..is to separate the wavelengths in the 100 
libers. The wavelength separator S3 (c g. 3 prism, a diffrac- 
tion gfalmg, etc.). as shown in FIG. 5B. is used n> separate 
die wavelengths in each oil the fibers. This results in a .1 
2-tJimensionaf array 53 A of iighl beams in which one 
1 >n spends to coka d lb ih n 1 
corresponds to fiber number, as shown in PIG. 7. 

Since, as mentioned above, the i-th color is used lor traffic 
dial leaves the network at node .1, it is desired to direct all of s 
it the appropriate output pori so 



it they 



node i. 
mother v 



i of lie 2 (in en 1 [i 



FIG. !•> provid 
of light beams. 

Since a color, snob as "green''', corresponds Lea a given ■'■ 
egress and since all die green tight beams are ncaify arranged 
in a column, ih light s1 ring mechanism 54- (e.g , a rinrror. 
reflective member, liquid crystal, etc.), as shown in PIG. 5B, 
can be used to steer the colum n of green light beams to the 

appropriate output port. 

This can be accomplished, as shown in PIG. 9 wbieb 
\ it w.s notet v lew d the 2-deiti n 53 I 

beams, hi (his case, (-.a edge view of the 2-dimensiorial plane 
at light beams Is shown in which the color dimension goes 
iron; the top of the diagram to the bottom arid the fiber 
dimension is perpendicular to the plane of the diagram. 



* <h - ^cn 1-iHKtlU iO-vf see 

i < i more Cap icin d iri c 1 be 

handled by conventional routers and switches, tins does not 
i i 1 tl p v i IP s ci f the present 
invention. The RSC in the Optica! IP Switch uflhe invention 

ould determine t! (?i el toj 

ale switched path trees and flip fhe appropriate mirrors to 

' 1 " 
Iheetiori.s Uo\ <o t Is noted t I ts t . 1 t 

11 < M - t ! e soil! ! 10 

Pines faster n t 1 t 1 f it 

■ ; t 1 it n 1 uch more traffic 
Thus, the optical IP switch of the invention solves a 
1 ut f 1 ) s t or ri the 

h te it as 4 cc nni ri *. icdiu 1 j 1 

b do net j ran asi en J> ! he the a cgated traffic 
i ( t tctwork no ma er ho\ fast the edges 

Additional!: is sat • " ve, tin ptical IP switch of 

the trivet tioti does iiot depei 1 I electronics 

Although the optica! iP switch can handle very high data 
r tcs it doe ■ no! ,1 1 .it h s ele in 



; there 

witch. 



a the 



UtpDt , 



r Dire et trig the 3.00 en iighl beams is 
output port is simply a matter of -flipping- (e.g., rotating) 
he appropriate t ' 1! iht an 

minors for each of the 100 colors of tight. Hence, for 
example, for the color red, there would foe lb mirrors above 
those used fur the color greet! and so forth. Thus, in the 
example above, a total of 1,600 mirrors is sufficient to steer 
all of the light beams in the 2-duncnsionai array of Tight 
beams to the appropriate output ports. 

Tims, the process of "sphcing" a set of --upstream VCs" 4 , 
to a "downstream VC" as discussed itt I he ■ill-, and MPLS 
references is just a mallei i rlippii t the ippropnatc mirmm. 
It is otet ih it there t t rr o t r nt tj 1 - 

problems when the tight beams of a given color arrive a: an 
t n j n He c vs n t ic 1 nas rc ro im s r ^ 
togressts arrive on distinct filters in (he fiber bundle con- 
nected to Ihe egress. 

11ms, its pi u 1 1 e ding to the present 

invention has many advantages. 

For example, there is minimal delay and zero titter. There ;. s 
W no delays on i! a! hr ugh il ,vr hi butl'ef data 
or to convert between optics and electronics Traffic; passes 
through the switch at the speed of light, 

Further, ihc present invention provides large-capacity 

t maniple, consider the ca ( tin 

node network in winch each of the 100 nodes is simulta- 
neously transmitting to card) of the other nodes at approxi- 
mately 40 Gb I is/see. if, as a result ni: network problems {e.g. 
power problems, construction wankers accidentally cutting a 

er). ad trail • , through a single of 

IP switch I >o, for cxai iple, * H total trail going to 
lha 1 ' be 0 ) the seder of 



Indeed, the inventive, optical IP switch do 
ironies to switch or process individual IP packets and the 
electronics in the optical IP switch do not have to perform 
any other operations al pico-sccorui rates even though the 

jj . r - 11 it m nsu he < 
Ironies in the optical IP switch arc advantageously used to 
set up ''relatively sialic", optically switched paths thai 
i 11 .i»f 

described above, as would be evident by one of ordinary 
skill in the art la j b esci alii n as a whole. 

Pot example, described above is an optical IP switch that 
uses 100 libers 111 a liber bundle and 100 wavelengths in an 
individual hder (or, more- generally,!: fibers in a fiber bundle 
and k wavelengths in a liber) but other designs arc aiso 
possible An described below, there are older designs that 
require far fewer fibers in a bundle. 

That is. instead of k libers with k wavelengths, the 
inventive optical IP switch could be tailored to support 
networks of up to fc nodes with single fiber -bundles" that 
support bo wavelengths per liber. For c sample, a single fiber 
could be used between optical IP switches with 400 wave- 
I per (the t< add 1 ad need uch s He. irk oi 
up to 2 II I ild be 

t in! virtu il t bets tod ' irtu d « tit) s nd Ih 
virtual fiber * ant! virtual col t uld he e bo o 
to the way phi t ts and s 1 _< ior.s ire used as 
1 !. ubot n the- est pfary en ! mien i of he n en 

For example, the 400 wavelengths could be divided up 
into groups of 20 such that the i-th block of 20 colors 
corresponds to the i-th "virtual color" (e.g. the various 
s of b ut from s , d to deep hi t 1 navy 
>hie" mighl ct a e 1 r whi 

be simply called "blue"). 

f rth r tht j-th "virtual iibes l,t isi 

of the j-lh element from each of the 20 blocks of colors (e.g. 
vhtu 1 voiild in colors, 3, 23 43 . 383) 

Additionally, the i-th "\ irhi il color" could be used for 
traffic that leaves the network at node i. 

further, the - h virtu I lib r" could b" 1 itaffk 
that co rs the a twe rk 3t n - i 1 itcn h 

ould be. used esianti escribed (e 1-1 

1 t .1 v nvenii icaUPswj Id j 

the usual tasks of (merging tl u I p 
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simpler than in (he exemplary «tr.boJiro:r>t .".escribed above. s 

fu the case of merging, only she .smgje Q.vr from each 
input port need be merged inn a v.ngle merged other. Jti the 
wavelength separation, only me wavelengths from a single 
liber (rather than k fil>er.V» would reed to be .separated, and 
only :-. fairly "coarse" separation hie wavelengths into the w 
' virtue! lii:>::.'> describee .:!; a-., -a old d be oecded. cot:.-. Hie 
various shades of blue correspond to a sisgic "virtual color" 
and .since all of the shades of that "virtual color" are 
supposed to go So She same node, ii is sufficient to separate 
the wavelengths into the coarse-grained "virtual colors". 15 
The steering of colors lo appropriate output ports is also 
simplified since only the coarse-grained "virtual colors" 
must be dealt with. A IG-port switch would require 16 
miirors n> steer one h:.; "vumai colors" u. >:> appropriate 
output port and a total of 20* 1.6=320 mirrors to direct all of a0 
the "virtual colors" to uppoipcia'.e ut-iput pens. 

Additional variations are also possible For example, 1000 
wavelengths conic, be used on each, of the fibers in a 10-Eber 
bundle in building An optica! U' switch according lo the 
invention that could support a high-speed backbone network 2 $ 
of up to 100 nodes. 

In micSi ■■> case, the wavelengths could be v:*:c as described 

First, divide the wavelengths in each liber into blocks of 
10. Then, use block i on e ach fiber for traffic that leaves the 30 
network at node i. Thus, there will be a total of 100 

tivetengths available ( 10 wavelengths on each of 10 libers) 



,ofk s, 



o k- wher 
iporicd. 



d of the exemplary designs 
d above assumed a network of 100 nodes, most 
.<: networks today have far fewer than iOO nodes and 
■ r-rnber of !.U>ers and the number of wavelengths in 
eal optical IP switch could be smaller than in the 
:s described above. 

Sccrv-d f.iohoolntci.t 



Specifically, FIG. 10 il 



diiicd 



ixuus :<; !>i«r. it'.* iii op!.' u'. IP svv.Vtl dial doc- not ie!> oi 
cv.T.a.t. any ri.ovnt;.. parts. A :>ti;:olic tint advaia.ipe ol elimi- 
nating moving parts, as in the second embodiment of the 
present invention, is that improved reliability will be 
achieved. 

FIG. 10 shows how the light beams can be steered in an 
optical IP switch 100 via non-movable light stee ring mecha- 
nisms (e.g., mirrors) made out of liquid crystals 101. FIG. 1(1 
is substantially similar to she design of FIG. 9, but the 
movable mirrors of FIG. 9 have been replaced by liquid 
crystals (LCs) 101 that are installed in fixed posiitoi 



.; tlv lea 



g the 



General! 



For traffic entering the network at node j that is going lo 
node i. use lite j-ih wavelength of the wavelengths available ; 
for node i where the j-ih wavelength is determined by 
counting wavelengths starting from block i on fiber 0 and 
continuing through block i on fiber 1, fiber 2 arid so on 
through block i on liber 9. Hence, for traffic that enters the 
network at node j that is going to node i, wavelength w on „ 

SWihc integer part of j/10, and 

w=»(i*10)+j % 10 (where j % 10 is the "remainder" when 

j is divided by 10) 
The operation of the switch is 3S follows. First, the switch « 
merges ihc libers from the input parts, ircrging fiber-© from 
each (if the input potts into a single merged gbcr-0 and doing 

(he same for each of the other fibers fro.;, If ier-l through 
fiber-!). 

Then, tfie wavelengths in she resulting merged fibers arc ; 
separated into the "coarse-grained" blocks of 10 wave- 
lengths each as defined above. This results in a 
dimensional „->•!>, olbcbs i c.:o:\s where ere of the dintce.- 
sion.s is liber number, from 0 to 9, and the other dimension 
is "coarse-grained color" from 0 lo 99. < 

Mirrors are used to steer She various colors from the 
merged fibers to the impropriate output ports (after the route 
protocols and the LDP have ce-tcmincd the proper positions 
for the various mirrors). As in the first example described 
above, the switch would have 16 mirrors for each of the 100 < 
colors that need to be switched. 

Of course many other design*, are possible. For example, 
in she i htet cxtuuph e.; ; ct ': -.'d ah. ve, ; i .c WOO wav-c-kngihs 
could have been divided into Mocks of 100 and the i-th. block 
could be used for traffic leaving the network at node i and the < 
i-tti wtveicr.gih v, ithiti a rioek for trailic entering the oxs- 



. liquid 



, the 1. 



••oltagc ' 



tals have two stales, in a lirsi state, the 
d light passes through them. In a 
riled light. 



, W2 c 



. the 



nfor 

output port by 



liquid crystal to change from the 
rellcctive state. If the liquid crysta 
in FIG. 10, then it becomes possib! 
an array of light, beams) to a p 
applying 3 voltage to the appropri 

With the unique and euobvious features of the present 
invention, an optical JP switching is provided which does 
not require any electronics in the data pathways. As 
described above, a number of exemplat y designs and modi- 
fications can be made U,i a pru,..i.al optical IP switch. The 
optical IP switch can switch IP iraOfc at rates dial are much 
t.dgh.r lie '■. dio.-<: of conventional rou.cis and switches since 
she optica; IP switch eliminates the electronics and thus "the 
electronic bottleneck" on the data path through the switch. 
Thus, the very high capt-.e.h> o: the optical il' --witch will be 
cspechpy :i;K-a'i;.:g:oc:-, ; S h lis;-.::.*.: ir.hbc cooiuiecs to giow 
at its ei. ::ea' hu;ii exp'-cte led rale 

Further, while the optical IP switch uses atote wave- 
Icngih4 sha.-t i-env;:ii;in;va; routers rod switch. s, (he advsn- 
lagesof the inveaiion clearly outweigh this drawback. Thai 
is, the inventive device can switch IP packets, literally, at the 
speed of light. 

If is noted that the second embodiment of she present 
ir.ve.-tt-cn cook! i.ocorporaie ;oo.)i!;celioo- r: .t ,. r : > those 
described above with regard so ihe first embodiment. 

FIG. It illustrates a storage medium 1 100 for storing steps 
of the program for the method of routing traffic over a 
network using the optical switch according to lb. present 



'Inat is, as shown Lo. FIG. 11. it": addit 
and process etrviromrtco: describee above, a cither', j 



brerdwat, 
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, 

1 is trie! n ntcd in (he parlicul 

hardware cnvj imcn t tbovc 

I'-nrth 'i i I t , k m < 1 ! i I , 5. 

11 1H V t ti ] 

IT] >. i'i - [ W i indention is 1' t cii d to i 

I [ .11 .1 1 

! .ii i 1 s i < 

Unas executable by a digital data processor incorporating the 
,i ! ! i i [ ! i tin iti\ 

[hi s[ i H ! ii i i hide, for example i (J 

RAM (no! siii n . \ > i i h ( PI , is repres rsted 

by i he' fast-access storage for example, Alternatively, the 
in notions ma i i. " o ' ! i tn h ' s . i! ' 4i f ■ 
in ti ri si h is ma if I d ila , ran I ItitO I 

llj, directly or indirectly accessible by ibe CPU. 

Whether consumed m [fie diskette UO0, a computer, (it :(t 
elsewhere, die tostroctic.ns roav be stored on a variety of 
machine-readabie data storage media, sue!] as DASD stor- 
age (eg., a eonvcMiwral "harrf drive" or a RAID array), 
magnetic tune, electronic read-only nicmorv (e.g., ROM, 
I FROM, or EEPROM), an optk 1 storage device (e.c 
( Id-ROM WORM DVD, d ' .deal (ape. etc.}, pap 
"punch" cards, or other suitable signal-hearing media 

! I (in 1 ■ 

1 ! ! ( 1 (1 ,10 illlJSl ] 1 

meat of the invention tit a icl ! i instructions, ;ci 

> 1 1, mrr - r>> n J)j\.et t >di , eompi <d from a lan- 
guage such as "C", etc, 

While the invention has beer. dev. il>. d in terms of 
preferred embodiments, those skilled in die art will recog- 
nize that the invention can be practiced with modification J5 
within ibe spirit and scope of the appended claims. For 
exampl in !s id t > << ml ind i utput link 

being provided with the OIPS of the invention, bid dec do rial 
links could be provided. 

What is claimed is: 

1. An optical switch fur a network having a plurality of 
nodes, comprising.: 

1 witch coupfc i i i i i i i i ! ksns i i.i irpi i 
and output in s rid - I lengths are used 

to t my traffic on a comm ! k, a 1 1 switch H 

comprising a light beam steering mechanism fox direct- 
ing said traffic; audi 
a controller, coupled to the switch, for controlling (he 
operation of the switch by implementing a routing 
[>il n tout r a 

nliinx , .k rn i i i ! n O 'ad (hit 

prising at least < • f a wave] n 1 r number, 

wherein tb i < the svvitel d ii, 1 die 

■ - ngtl I' traffic m.ti ut link i i S5 

appropriate output link as determined by the routing 
protocol an the !a!x , protocol. 

2 hi ; i eh ac i , o claim J then con 

j oute table 1 i ring dt inat: ns thei in for routing of 
said traffic, 

herein differ i i table arc 

associated with different wavelengths of light. 
3. Tho opiicai switch according to claim 2, wherein said 
light beam steering mechanism comprises a reflective device os 
fo: iirccbug traffic from -aid input luik to an appropriate 
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4. The optical switch according to claim 3, wherein said 
reflective device comprises a mirror. 

5. The optical swiu n; < n 3, whereto said 
switch uses i same w > I n ^ rt us pu link and 
said oi (put k when it directs traffi n 'mrr,, 
an ens put link, . 

6. The optical J wlu rem s ( ci 
switch uses a same, wavelength on both said input link and 

tid output 1 i - ' I i it c !aor > 1 i 

an output Jink. 

7. The optica! ' 1 t 
f m i ng met j o n direct si ,t n ttPi it hi oi d 
input lini i te o uu n ti 

i 1 1 !, ling to claim I, wl i 

i. ud 

wherein said switch establishes switched paths to each 
gt aini t which Irs! network ol 'me i i 

said switch, the switched pains So said egress being 
used for all destinations that are behind said egress. 
9, The optical switch according m claim H, wherein (he 
switched paths are established from each said egress, by 
growing a switched path tree which is rooted at (he egress, 
10 ("he Uca! switel ccrdto to 1 urn 9 wherein a 
selected path tree uses a single wavelength that is passed 
upwards from a root as branches arc added io the selected 
path tree. 

11. The optical switch according to claim 10, wherein 
t i l igih art m ilo ed i i 

mer»e point of Sigh! beams of said name. 

12. The opiicai switch according to claim 10, wherein a 
plurality of switches exist in said network, and 

wherein multi-liber bundles are used on links between 
pticD lies employe i (lib 

ante wave) tits fro different sources arc carried on 
different fibers in a bundle. 

13. Tht optica! vhch a 1 lira o da tn HI, further 
comprising-. 

a plurality of optical ports connect able to said switch, 
each port connecting to ti plurality of bundles of opiicai 
fibers, wherein a port receives traffic on a first of said 
fiber bundles, and transmits ob a second of said fiber 

each fiber bundle containing one optica! fiber or a plu- 
rality of optical fibers, each for carrying a plurality of 
said wavelengths of fight. 

14. The optical switch according to claim 13, wherein a 
r hi f -ltd wavelet i 

P 15. The optical switch according to claim .13, wherein said 
light beam steering mechanism steers blocks of predeier- 

16 i. ilchticcon.hr iairn f 

i i > li tin switch i de\ .id I r^Oniu com- 

poiiunts. 

17 The jpttcal switch accord to claim t 
light beam steering mechanism eompi i 
mirror formed of a liquid crystal. 

15. Thcot i 

ii i ■ 1 t ' , t iii 

it i i gc a iranspai 

sa liquid crystal to r ^ n t th reb; ic ij i 
a mi nip iriii u! r o> tput pi t b) aj pi> toga t !t gc 
to n selected liquid crystal 

19 To optical ing to claim 1, wherein- said 

network comprises one of the internet, a local area network 
(LAN), a wide area network (WAN), and a point-to-point 
link between two systems. 
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20. The optical 
labeline protocol coinoriscs o 
■ chins (Mid i - er< ; • . 
(ASUS), and tar? switching 

21. The opiical switch accords 

traffic comprises a plurality o 
being labeled hv one ofawa' 
which said data packet is ea. 

22. The optical switch acw 



13 

ruling !< 



frftEa 



devo 1 



sling t(i claim I, wherein said 
lite, and wherein said optica) 1|; 
ic processing of said data packet 

a network basing a plurality of 

numerations links used for input 



i it t. . 

ila i ■ 



elicit 
kngt 
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according 



iirolk i 1 i 
vclongtii ,f traffic!' 
: output «nk as dett 



rein v ■ i e t 1 < itched paili !. 

1 1 i I K I I 

i vttcb path ( i i 

for all destinations that are behind said egmss, 
wherein the switched paths are esiabii bed nrai bj a ud 
egress, by growing a switched path tree which is rooted 
it the egress -> 5 
* o r I t that 

is passed upwards from a sooi as branches are added to 

the -.elected path tree 
wherein said optical switch farther comprises: 

a plurality of optica! ports eonneciable to said switch. *o 
each port connecting to a plurality of bundles of 
optical libers, wherein a port receives traffic on a first 
of said fiber bundles and transmits on a second of 
said fiber bundles, 

wherein each fiber bundle contains one optical fiber or as 
a plurality of optical libers, each for carrying a 
plural' y of sair cl«i s oi ligf and 



ralitt 



mpri 



in t nil i i ' v t s i 
and output in which plui Ul v -ngtbsai used 

to carry traffic on a eornfflstnictuioos link; and 
a controller, coupler! to l be switch, for controlling (he 
leratk i of lilt switt ii b rnpien i « 
j fowl irid > it ribelion >rol ' 

col that associates a label with a destination, said label 
comprising at least one of a wavelength and a jiber 
number, 

wherein the controller controls she switch to direct the 
various wavcko hs ' ' < n input link to at 



said a 



wherein said t 1 f ptlts t < ic i 

egress; in it wb h ir ^i lc v« i network o ones E 
said switch, the switched paths to said egress being 
used for si! destii s h d salt tsts, 

wherein th swit I pall e establish d from each said 
egress, by ego'* ; a swi 1 path Uce which is rooted 
at the eg r ess 

wherein a selected path tree uses a single wa velength that 

is passed upwards ironi a root as branches are added 10 

the selected path tree 
' m , id o' '( f ms Kh tut i ii « 

of optica] ports eormectabie to said switch, each port 
i tg I tu 1 '!ii 1 | I I 

wherein a p ri receives traffic on a first of said fiber 

bundles and transmits on a second of said fiber bundles. 
Wherein eaih it ■ pbeal liber or i 

plurality of optical fibers, each for carrying a plurality 

of said wavelengths of light, 
wherein said switch further comprises a light steering 

mechanism, and 
wherein, with said fiber bundle including a plurality of 

optical fibers, said switch merges the fibers from the 
m< i ", sui h ih'l •■ itf 0 i .v . , , > eh of 

the input ports into a single merged fiber-0 and doing 

the same for each of the other plurality of fibers. 
30. Hie optical witch ; ' 20 wherein said 

ighi steering mechanism steers individual wavelengths of 



hg 



31. The optical .switch according >x 



raffic 



rob a: 



aworf at 
.aim 24, » 



5 blocks of predate 

tt po 



1 I . i tail 

traffic arri it any node j oi e port, io avoid a 

iiitrging problem on fiber i. 

2b [tie op sal 23, her., in i-. id 

switch includes a wavelength separator for separating wave- 
fengtbs in the libers of the bundle, thereby to produce a 
two-dimensional array of light beams in which a first 

•intension corresponds io color and a second dimension 
corresponds to fiber number. 

27 tci rdi him 26, v i i 

i i ii her • i i p! iraiib if mirr ' for rcf ctir 



t eekngtbs in esu ■ f fibers e epar tec into 

,. i- , i 'it. of wavcitaigti ft 
i two-dim Eisiornt! array * 1 s where ± first Inten- 

sion comprises a liber number and a second dimension 
j corresponds to a block of wavelengths. 

33. An optica i netwot ' 

nodes, comprising: 

a switch coupled to communication links used for input 
' i r i i • 

fy to carry traffic on a communications link, said switch 
uprising a ligh i i 1 

ing said traffic; and 



US 6,577,418 Bi 



15 



16 



apetatfcra of said switch by implementing a routing 
and cxc m 1 i , ro< ing r 1 rrouti i vitl 
des, implementing a network protocol and 
' s implementing 



thai , 



dales 



. label 



with : 



t tea 



tn ( v t ( II i i isa<!i ih us dwk i 

uses said wa% . hs of iJ link to outc said traffic , 
befwee 3 «ti«J » t rf r ctwori 
34. A network, comprising: 

tir Sit in canny with one ant thcr 

and 

it plurality nkal i 1 . .. t ng traffic between , 
said nodes each of said r . es comprisini 

a swit h coupled to co l ik 1 links used Lor 
nput and mtput in w} i a pi lity o waveleisgtlii 
arc used to carry traffic on a communications link, 
said, switch c 



said cof rolling i h i ous wavelengths 

oL trims ft >na i i ■ 
link »s determined by the routing protocol and the 
labeling protocol 
37. A metb id oi communicating over a network having ;t 
pluraliiy of nodes, comprising: 
coupling a switch to communications lia'Ks used for input 
and output in which a pluralit; if w - cngilis are used 



traffic o 



.r direc 



nd e 



re! lie; 



with 



other nodes, and implementing a binding protocol 
h tt tss >ci ties i 1 ibel vi Eh a d tin t : ■ 
comprising at least one of a wavelength arid a fiber 
number, 

the controller controlling said switch to direct various 
wavelengths of traffic front an input link to an appro- 
r 1 min by tt ting [ col 3lJ 

i ' ins toco! 
35. A network, comprising: 

1 1 i i i * 

and 

a plurality of optical switches lor routing traffic between 
said nodes, each of sail! optica! switches comprising- 
a switch coupled to eonimumcations links used for 
input hk utpu i i irality o wave! ngllts 



eonipr slug a I 'it mi, i 

ing said traffic; and 
controlling atl operation of said switch lay implementing 
n routing p rot. >! and e.xci ig i • ng in! ' .t n 
villi i thci ,i 1 1 i i i kj « 1 

forwarding said traffic to a next hop, and implementing 
a labeling protocol that associates a label with a 
destination, sard bbel comprising at least one of a 
wavelength and a fiber number; and 
-using said wavelengths on said link to rotate said traffic 

between said nodes of said network. 
38 A signal-bearing medium tangibly embodying a pro- 
gram of machine- -k I « table by a digj 
tai processing apparatus to perform a method of routing 
traffic over a network having a plurality of nodes, said 



aupkr 



s links 



rolier 



pi l oi I 



traffic 
ompri&ingaliglnb 
scting said traffic; ; 
upkd to said switc 
said si 



mpler 



exchanging routing information with , 

fop-vardingsaid laflic to anext nop, and implement - 
in a labeling protocol thai associates a label with a 
d -tin itiot comprising at le ist it e of a 

wavelength and a liber onmber, , 
i|i i iito-lkr a.nr.i ;t>, a saitl switch 

iiscs said wee i id link rout id t Hie 

between said nodes of said network. 
36. A method of communicating ovet a network having a 
plurality of nodes, comprising; s 
piin i ■ I ' , a p.u lions links -at i ipttt 
ind output n fit |d ' lengths are ised 

to carry traffic on a communications link* said switch 
I t a, -kv. lg necb i 1 in ioritu0.t 

r i s itch by impl mi 

routing protocol and exchanging routing information 
villi other nod rid m u lal ling i r ot >col 
that associates a label with a destination, said label 
comprising at least one of a wavelength and a fiber 
number. 



used for .input and output in which -a plurality of 
wavelengths are used to carry traffic on a communica- 
tions link, said .swikih con sii 1 l! i erlng 
mechanism lor directing said traffic; and 
ontrolling the operation of said switch by implementing 
ir i in rolocol t x 
with other nodes, and imj i nit cling protocol 

label with a destination, said label 
; at least one of a wavelength and a fiber 

nitmber,; 

i s id conln Uiiig i . ling directing (Sit \ nious w ve- 
lengths of traffic from an input link Us an appropriate 
on ut Jink as c e mi i d 1 tt i wling proto ol nad 

>- A sign iring i iui nibodyini: 
1 gram of machine-readable naslruciion.s executable by a digi- 
tal processing apparatus to perform a method of routing 
traffic over a network having a plurality of nodes, said 
method comprising: 
, causing a switch to be coupled to communications links 
used for input and output in which a plurality of 
wavelengths are used to carry traffic on a vorarnunica- 
tioris link, said switch comprising a light beam .steering 
Tie eh tii irect ' ifo and 

controlling an operation of said switch by implementing 
a routing protocol and exchanging rowing information 
with lhe r ncuL n nettling a net irk . protocol am 
1 iwani ng sod tr Dt o a n <a boo r 1 f j I 
a. labeling a, protocol thai associates a label with a 
■' destination, said label comprising at least one of a 
wavelength and a fiber number; and 
using said wavelengths of said jink to rotste said traffic 
between said nodes o s d network. 



